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Amendmenta to the Specification 

Please replace the paragraph on Page 1, lines 4-10 with the following marked-up replacement 
paragr^h: 

- The present invention is related to U* S. Patent , titled "Machine-Oriented 

Extensible Document Representation and Interchange Notation" (serial number 0 9 / 

r e fe rred Q9/652.056 Vreferted to herein as the "first related invention", and U. S. Patent , 

titled '*High-Perfi)miance Extensible Document Transformation" (serial number 09 / ^ 
fcferr e d 09/653.0801. referred to herein as the ^'second related invention", both of which were 
filed concurrently herewith. These related inventions are commonly assigned to International 
Business Machines Corporation (IBM), and are hereby incorporated herein by reference. — 

Please replace the paragraph on Page 2, lines 10-20 with the following marked-up replacement 
paragraph: 

Business and consumer use of distributed computing, also commotily referred to as 
network computing, has gained tremendous popularity in recent years. In this coir5)uting model, 
the data and/ot programs to be used to perform a particular computing task typically reside on 
(i.e. are "distributed'' among) more than one computer, where these multiple coirtputcrs are 
connected by a network of some type. The Internet, and the part of the Internet known as the 
World Wide Web (hcreum ft flr, ''W^\i\ jiu Web (hereniafter, "Webn, are well-known e5canq)les of 
this type of environment wherein the multiple computers are connected using a public network. 
Other types of network environments in which distributed computing may be used inchide 
intranets, which are typically private networks accessible to a restricted set of users (such as 

Serial No. 09/652,296 -3- Docket RS W9.2000-0 J 1 3-USl 
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eirployees of a corporation), and extranets (e.g., a coTX>omte network which is accessible to other 
users than just the employees of the conipwy which owns and/or manages the network, such as 
the company's business partners). - 

Please replace the paragraph that begins on Page 3, line 14 and carries over to Page 4, ime 6 with 
the following marked-up replacermeiDit paragraph: 

- The syntax of XML is extensible and jflexible, and allows document devebpers to 
create tags to convey an e3q>Iicit nested tree document structure (where the structure is 
dctemrined firomthe relationship among the tags in a particular document). Furthermore, 
document developers can define their own tags which may have application-specific shanties. 
Because of this extensibility, XML documents may be used to specify mai^ different types of 
information, for use in a virtually unlimited number of contexts. It is this extensibility and 
flexibility which is, in large part, responsible for the popularity of XML. (A number of XML 
derivative notations have been defitned, and continue to be defined, for particular ptirposes. 
"VoiceXML" is an exmtple of one such derivative. References herein to "XML" are intended to 
inchide XML derivatives and semantically similar notations such as derivatives of the Standard 
Generalized Markup Language, or ^'SGML", firom which XML was derived. Refer to ISO 8879, 
**Standard Generalized Markup Lat^gu^e (SGML)^, (1986) for more information on SGML. 
Refer to "Extensible Markup Language (XML), W3C Recommendation lO-Fehruary-1998" 
which is available fix)mtbe WorM Wide Web Consortium, or ^W3C". for on tlic Woi ld Wide W v O 
flthltpy/www.w ' 3,uig/TRyi998/REC ^ AUil - 1 9 980210, foi ' m ore information on XML.) - 

Serial No. 09/652,296 -4- Docket RSW9-2000-0n3-USl 
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Please replace the paragraph on Page 6, lines 1 - 14 with the following marked-up replacement 
paragraph: 

" Furthermore, prior art techniques for storing XML documents and processing those 
documents require a considerable amount of processing and storage overhead Typically, an 
XML document is parsed and stored tntermify as a Document Object Model (DOM) tree 
representation by an XML parser. DOM trees are physically stored in a tree representation, using 
objects to represent the nodes in the tree, the attributes of the nodes, the values of the nodes, etc. 
Operations are then performed (e.g, by content renderers or style sheet processors) then operate 
upon this tree representation. For example, deleting elements from a document may be 
accon:?)Ushed by pruning subtrees from the DOM tree; renaming elements within a docuntent may 
be accomplished by traversing the DOM tree to find the occurrences of the element name, and 
substituting the new name into the appropriate nodes of the DOM tree, (DOM is published as a 
Recommendation of the W3_C^titTed WoilJ Wide Web Coi i 50itim.u("W3C'), litlcJ "Document 
Object Model (DOM) Level 1 Specification, Versbn 1.0" (1998 ) and A^/aikbL un tl i e W e b al 
liltp.//w ww.w3. o fgnWRJEC"DOM ' LcvcM. *T)OM^^ i& a UadmuAk u f Mds&atliusc t ts Institute 
o fT e dtnology O - 

Please replace the paragraph on Page 21, lines 12 - 17 with the following marked-up replacement 
paragraph: 

- With more and more application programs being written to operate upon XML 
documents, the improvements yielded by this array-based storage representation will have a 
significant impact. (The array-based ^>proach disclosed herein may also be used advantageously 

Serial No. 09/652,296 -5- Docket RSW9-2000-01 1 3-USl 



PAGE 7/35 * RWD AT 4/3012004 1 2:49:02 PM [Eastern OayligM 



04/30/2004 11:56 4073437587 



FAX 



PAGE 08 



for representing documents that have been encoded rxx other structured docutwetrt notations, and 
thus references herein to using the arrays of the present invention for XML and mXML 
docmn v ints iutujtJ c d documents a re intended for purposes of illustration and not of Ittnitatioa) 

Please replace the paragraph on Page 23, lines 1-12 with the followirig marked-up replacement 
paragraph: 

— Fig. 4A ilhistrates a simple structured document 400 which is represented in the 
existing XML notation. This document contaii^ 6 elements which are organized in a 3 -level 
hierarchy. The Node having element name "root_element" 402 is the root node, being at the 
highest level of the hierarchy. This tx)de has 2 child nodes, having element names 
'1eveLone_elementP 410 and "level_one_element2*' 420. Node "level_one_eIementl" 410 also 
has 2 child nodcs^ which are the nodes having element names "level_jtwo_elementl 1" 412 and 
"]evel_tWD_elementl2*' 414, and node "lcvelj t w o _elejwj t t2^ 420 node ^leveLon^ . elemjsnt2" 420 
has a single child twdc having element name 'level_two_eIement21" 422. A tree structure 430 
repteseTrtit)ig document 400 is shown in Fig. 4B, where the tags for the 6 elements are depicted 
inside rectangular shapes representing nodes of the tree and the data content coiresponding to 
each node is shown inside an ellipse. This interpretation of an XML docimient 400 and its 
corresponding tree structure 430 are well known in the art. - 

Please replace the paragraph that begins on P^e 38, line 18 and carries over to Page 3 9» line 3 
with the foUowii^ mariced-up replacement paragraph: 

Serial No, 09/652,296 ^6- Docket RSW9-2000^1 1 3-USl 
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" The test in Block 815 asks whether there ai ' c moi e aU nodes to be piocc&sul i n the 
source mXML have been p rocessed . This test has a negative result when N_Count is less than or 
equal to the node count from the source mXML. In this case, processing continues at Block 820; 
otherwise, when the test has a positive result, the parsing process is complete, with the arrays 
being jftiUy constructed, and the processing of Fig. 8 ends (Block 890). - 

Please replace the paragraph that begins on Page 38, Ime 18 and carries over to Page 39, line 3 
with the following marked-up replacement paragraph: 

— Block 835 scans to find this niXML element's children list in the mXML source* The 
children list begins after the semi-colon which ends the element's name, and continues up to the 
next semi -colon delimiter. The children list comprises a comma-separated list of integer values 
which identify the relative positions of the element*s child elements. Block 840 asks whether the 
there were ai r y c hildren list was emp ty. This test has a positwe resuk when 2 semi-colon 
delimiters appear in sequence, \^ith no Mst of child elements. If there were no children, control 
transfers to Block 860; otherwise, Blocks 845 through 855 process the children list. — 

Please replace the paragraph that begins on Page 44, line 6 and carries over to Page 45, line 1 
with the following marked-up replacement paragraph: 

— Fig. lOA depicts a preferred embodiment of the logic which may be used to retrieve 
information from the arrays of the present invention, and to manipulate that information. This 
type of operation may be performed by a style sheet processor, by an executing appUcation 
program, and so forth. As exan^Ies of retrieval operations that may be performed directly on an 

Serial No. 09/652,296 -7- Docket RSW9-2000-01 IS-USl 
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array-based representation of a stnictured document, if may be necessary to determine an 
element's children or perhaps its parent* Or, the element's value or attributes may be needed. A 
typical process begins by searching through the element name array (Block 1000) to locate the 
element having a particular name. This comprises using the starting and ofiset values, along with 
the mXML buffer pointer, to find the text of the element name, and comparing that text to the 
particular name of interest. (Alternatively, the node index may be known in some cases, in vvhich 
this search is not required.) Block 1005 then gets the node index of the element array entry with 
the matching name. (In some cases, multiple array entries may have the matching name, and the 
indexes index of each such entry is then obtained, for example by buildmg a list of indexes, in 
Block 1005.) Block 1010 gathers the information about this element, such as its value from the 
element value array, its parent, its children, etc. This information is retrieved easily and efficiently 
using the located node index to index into the other arrays. An API may optionally be invoked, as 
shown at Block 1015, to manipulate this element's information. — 
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